Firefighting on the Strong Grid
نویسنده
چکیده
A fire breaks out on a graph and f firefighters protect f vertices. At each subsequent time step the fire spreads to all adjacent unprotected vertices and firefighters protect f unburned (and unprotected) vertices. On the strong grid, three firefighters cannot restrict the fire to one quadrant, but four firefighters suffice to contain the fire. Further, if the strong grid goes unprotected to time t = k when four firefighters arrive and begin protecting vertices, the fire can be contained by time t = 24k + 7.
منابع مشابه
Average firefighting on infinite grids
In the Firefighter Problem, a fire breaks out at a vertex of a graph G, then f firefighters protect f vertices. At each subsequent time step, the fire spreads from each “burned” vertex to all of its unprotected neighbours, then f firefighters “protect” f unburned vertices. Once a vertex is protected or burned, it remains so from then onward. A common objective is to determine the minimum number...
متن کاملDose GRID increase the unwanted photoneutron dose to the patients in GRID therapy?
Introduction: GRID therapy is a treatment modality in which a high dose of radiation in a single fraction is given to the tumor. This technique previously was used to treat bulky tumors with orthovoltage beams. Recently, studies have been conducted to suggest that GRID therapy with megavoltage photons can be useful in palliative treatments. On the other hand, there has always ...
متن کاملRadiation-induced bystander effect following hypo- fraction technique of grid therapy by use of sensitive molecular markers
Introduction: Radiation-induced bystander effect (RIBE) is a well-known response associated with the induction of radiation effects in non-irradiated cells via signaling of hit ones. As this so-called phenomenon has been largely investigated in low dose levels, few studies focused on higher dose levels such as grid therapy. Grid therapy or spatially fractionated gri...
متن کاملDesign and evaluation of helicopter landing variants for firefighting in Golestan National Park, Northeast of Iran
Helicopter landing sites in proximity to the forest fire-risk zones are necessary for the delivery of supplies and fire emergency response teams. In this paper, we initially prepared forest fire risk map using Random Forest algorithm by overlaying the effective factors on fire occurring including vegetation types, physiographic, climatic and human factors. Then, three variants of natural candid...
متن کاملPhysiological Responses to Firefighting in Extreme Temperatures Do Not Compare to Firefighting in Temperate Conditions
Purpose: The aim of this study was to examine physiological responses to two different simulated firefighting exercises: a firefighting exercise with flashovers, smoke, poor visibility and extreme temperatures (300°) in a burning container and a standard firefighting exercise in temperate conditions. Furthermore, a second purpose of the study was to find out if the contribution of strength and ...
متن کامل